2015년04월18일 14번

[과목 구분 없음]
다음 이진 트리(binary tree)의 노드들을 후위 순회(post-order traversal)한 경로를 나타낸 것은?

① F→H→I→D→E→G→B→C→A
② D→F→E→B→H→I→G→C→A
③ D→B→F→E→A→C→H→G→I
④ I→H→G→C→F→E→D→B→A

(정답률: 81%)

문제 해설

후위 순회는 왼쪽 서브트리, 오른쪽 서브트리, 루트 노드 순으로 방문하는 순회 방법입니다. 따라서 이진 트리를 후위 순회하면 D의 왼쪽 서브트리인 F, H, I를 먼저 방문하고, 그 다음으로 D의 오른쪽 서브트리인 E, G를 방문합니다. 마지막으로 루트 노드인 D를 방문합니다. 이어서 B의 왼쪽 서브트리인 H, I를 방문하고, 오른쪽 서브트리인 G를 방문합니다. 마지막으로 루트 노드인 B를 방문합니다. 마지막으로 전체 이진 트리의 루트 노드인 A를 방문합니다. 따라서 정답은 "D→F→E→B→H→I→G→C→A" 입니다.

이전 문제 다음 문제